package com.sxu.greedy.day3;

/**
 * 最长回文串
 */
public class Test12 {
    public int longestPalindrome(String s) {
        // 字符个数计数 数组模拟hash表 效率更高
        int[] hash = new int[127];
        for (int i = 0; i < s.length(); i++) {
            hash[s.charAt(i)]++;
        }
        // 统计结果
        int ret = 0;
        for (int x : hash) {
            ret += x / 2 * 2;
        }
        return ret < s.length() ? ret + 1 : ret;
    }
}
